Database Consistency Using Update-Ordering in Distributed Databases
نویسندگان
چکیده
منابع مشابه
Maintaining Consistency in Distributed Databases applications
We introduce, and prove correct, two novel algorithms for preserving a (orm of consistency in distributed databases arranged as riugs. The first uses a.s its model databases with a fixed number of fields with updates which assign knQwn constant values to one of these 'slots'. The proof of this reliell on a moderately complex combinatorial argument. The second algorithm, which can be viewed as g...
متن کاملAn analysis of update ordering in distributed replication systems
This paper analyses update ordering and its impact on the performance of a distributed replication system. We propose a model for update orderings and constraints and develop a number of algorithms for implementing different ordering constraints. A performance study is then carried out to analyse the update-ordering model. We show that our model allows the definition of an ordering constraint o...
متن کاملMaintaining Arc Consistency using Adaptive Domain Ordering
Solving a Constraint Satisfaction Problem (CSP) by Maintaining Arc Consistency (MAC) [Sabin and Freuder, 1994] has been one of the most widely-used methods. Since Arc Consistency (AC) is enforced at every node in a search tree, its efficiency is critical to the whole algorithm. We propose a new MAC algorithm based on AC-3.1 [Zhang and Yap, 2001] in which the AC component is capable of starting ...
متن کاملSubject: Distributed Database Systems Q1) Map Reduce and Distributed Databases
Map Reduce (Hadoop) is a popular framework for conducting data processing in a parallel manner. It requires us to take the data "out of" the database in order to process it efficiently, yet promises to achieve high-performance and scalable data processing by exploiting the power of a compute cluster (cloud) with ease. More recently, a marriage of MapReduce with DBMS Technologies has been touted...
متن کاملConsistency aware update schedule in multi-server Distributed Virtual Environments
Multi-server architecture is very popular in Distributed Virtual Environments. Although multi-server architecture has good scalability, the load balance and consistency are still challenging issues. Because of server resource limitations (computation, communication etc), the consistency of the virtual world cannot be guaranteed sometimes. In this paper, we address this problem by developing sch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms & Computational Technology
سال: 2007
ISSN: 1748-3026,1748-3026
DOI: 10.1260/174830107780122676